4
2
1 2 2
1 4 7
2 3 3
3 4 5

